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1. INTRODUCTION 

In a power plant center, good management is needed in regulating the loading and the amount of 
power that must be sent by the generator into the system. Operational management at the power plant is very 
important, especially in thermal plants that operate with fuel to drive turbines. Changes in the load on the 
electric power system will encourage additional fuel consumption per unit time in thermal power plants to 
produce electricity, this is commonly referred to as the input-output characteristics of the generator. The 
increasingly expensive fuel costs in thermal generators need to be optimized for use, so that minimum costs 
are obtained [1]. 

The Sulselrabar system operates at 150 kV and consists of 46 transmission lines. This system 
connects load centers in Sulselrabar such as the capital city of Makassar, Pare-Pare and several districts such 
as Maros, Pangkep, and others. The Sulselrabar system has 37 buses and consists of several thermal and non- 
thermal generators. For thermal generators there are 12 generating units and 4 hydro or non-thermal 
generating units. The Sulselrabar system is a large system so a comprehensive study is needed so that it can 
support the system's performancev [2]. 
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In this research, a study on the South Sulawesi electricity system will be proposed, namely 
economic dispatch. In previous studies, previous economic dispatch studies have been conducted. Some of 
these studies produce a combination of economic loading for generating units in the South Sulawesi system. 
But the development of the system and also the emergence of several new optimization methods, we need a 
further study of economic dispatch. 

Particle swarm optimization (PSO) method is an undeterministic method or smart method. PSO is 
an evolutionary computational technique, in which the population in the PSO is based on an algorithm search 
and begins with a random population called a particle. The application of PSO as an economic dispatch 
optimization method has been investigated by [3]-[7]. The study discusses the implementation of the PSO 
algorithm to solve economic dispatch problems. Previous research on economic dispatch in the South 
Sulawesi system has been conducted. In research [8] discusses economic dispatch using the PSO method. 
From the results of the study the generator data used did not cover all of the generators in the system, 
especially thermal plants. The Sulselrabar system has now developed with the addition of several thermal 
plants. In research [9], the implementation of the ant colony algorithm is explained as an optimization 
method. From the results of this study obtained the old ant colony computing process. In addition, the 
optimization results obtained are not so significant with the calculation process using the conventional 
lagrange method. In [4], [6] discusses the implementation of the PSO in calculating the cost of generation in 
a multi-engine system, and shows optimal results in tuning. In research [5] discusses the optimization of 
generation costs in small systems with a case study of a 9 bus system and 3 generators. Research on small 
scale systems has also been carried out by [10], who discusses the implementation of economic dispatch in 
microgrid systems. 

This research will propose a new approach for optimization of generation costs in large 
multinational systems, especially in the South Sulawesi system. In this study, we consider transmission losses 
and the equality and inequality limits of the generator [3]. The final result of this research is the optimization 
of optimal power generation so that the cheapest generation costs are obtained. 


2. RESEARCH METHOD 

Optimal operation of the generator must pay attention to equality constraints and inequality 
constraints. Equality constraint is the power limit generated by each generator which is equal to the total load 
requirement and transmission losses, expressed by the following (1) [11]. Loss coefficients can be considered 
constant for changes in the output power of each generator in the system. 


N 
P,;=Pp+P 
ae i R L (1) 
Where: 
Pi = Generator output power (MW) 
PR = Total load (MW) 
PL = Transmission losses (MW) 


while the inequality constraint is the output power produced by the generator that must be greater than or 
equal to the minimum permitted power and less than or equal to the maximum permitted power [12] 


Pimin S Pi S Pimax (2) 
N N N 
P=). y P,BijP; +) BioP; + Boo 
i=1 j=l i=1 (3) 
where: 
PL: Losses. 


Bj: Losses coefficients. 
P;, Pj: Generator output 
Bio, Boo: Losses constant 


2.1. Particle swarm optimization 

Particle swarm optimization (PSO) is an artificial intelligence method that was discovered in 1995 
[13], [14]. This algorithm works by adopting the movement behavior of a flock of birds or fish in search of 
food so that it can be applied to scientific and engineering research methods. The main advantages of the 
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PSO algorithm are simple algorithm structure, easy to use, easy to set parameters, and very good efficiency 
[10], [15]. The weight improvement function is determined by the following (4). 


iteraSima, — iterasi(t) 


w(t) = (Wmax — Wmin)* iterdSimax + Wmin (4) 
Where: 

W(t) : Weight 

Wmax : Maximum weight value 

Wmin  : Minimum weight value 

Ttermax : Maximum Iteration 

Iter(t) : Iteration 


Inertia weight values are usually set between 0.4 and 0.9. The concept of inertia weight was 
developed by Shi and Eberhart in 1998 which inspired the modification of particle velocity and position 
using the adjustable inertia weight parameter. Velocity and particle position equation [16], [17]: 


Cs. t-1 t-1 t-1 t-i t-1 
Vij = wxVi; + CyX1X (Preset; re) Xij ) + C2XT2X(Grest, — Xi; (5) 


For 1,2,..., Np; j=l,....,Npar. 


Where: 
t : Calculate iteration 
Vi : The ij dimension of the particle velocity at iteration t. 
xX, ij : The ij dimension of the particle position in the iteration t. 
Qo : Weight of inertia 
C1,C2  : Positive acceleration coefficient 


Presta The ij dimension from the best position is reached until iteration t-1 


Gpesti; Dimension I of all best positions is achieved until t-1 iteration 


Np : Number of decision variables 

Noar : Number of swarm 

T1, 12 : Random numbers are evenly distributed in the range [0,1]; the latest value is generated at 
any time. 


PSO was developed based on the following model [18]: 
a. When a bird approaches a food source, it will quickly send information to other birds. 
b. After receiving the information, the other birds follow in groups. 
PSO parameters used include [19]: 
— Number of swarms=30 
— Number of variables=16 
— Maximum iteration=50 
— Social constant=0.5 
— Cognitive constant=0.01 
— Inertia (w)=0.01 
While the ant colony optimization (ACO) parameters include [20], [21]: 
— Number of ants=10 
— Max Iteration=100 
—  Alpha=0.9 
Research begins by collecting system data. Then make a modeling of the Sulselrabar system to be 
integrated with the PSO algorithm. Then make PSO modeling in MATLAB software. Figure 1 shows the 
flowchart of the research conducted. 


3. RESULTS AND ANALYSIS 

In this study, the completion of economic dispatch uses several methods including the conventional 
Lagrange method, the ant colony optimization (ACO) method, and the proposed method, namely particle 
swarm optimization (PSO). The case study used is the Sulselrabar system. The algorithm performs 
computations to calculate the cheapest combination of thermal generation. In this study, 4 non-thermal power 
plants were maximized. The PSO algorithm works with the lowest cost generation objective function. The 
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solution begins by calculating the input-output characteristics of the generator with the following (6) [22], 


[23]. 


Reading of Data (Data Bus. 
Number of Particles, variables, 
iterations Maximum 


Determination of Initial Position 
and Particle Velocity 


Calculation of Power Flow and 
Gencost 


Swarm Movement Restriction 


Marking particles are Violated 
Restrictions 


Update position values for all 
particles 


Determination of Pbest and Gbest 


The final result 


Figure 1. Particle swarm optimization flowchart 


Ng 


C; =) ai + BP + viPP 
i=1 (6) 


To obtain stable generator performance, the operation of the generator should not exceed or be less than the 
generator capacity [24]. Therefore, the generator power production must be limited by the equality constraint 
as shown in (7). In addition, it must also pay attention to the limits of the inequality constraint as shown in 
(8) [25]. 


Ng 

> P; = Pp 

i=1 (7) 
imin s Pi Ss ee (8) 
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3.1. Thermal generator input-output and fuel cost characteristics 

The computational process begins by calculating the input-output characteristics of the thermal 
generator [26]. Then determine the fuel cost equation by multiplying the input-output equation by the price of 
the fuel used. The results of the calculation of the input output characteristics and cost functions are shown in 
Table 1 [9]. 


Table 1. IO characteristics and cost function 


No Unit Input-Output Equation (Liter/Jam) Input-Output Equation (Liter/Jam) 
1 PLTD Pare-Pare 714.0000+567.4000P-3.294 1 P? 6211800+4936380P-28658.67P” 
2  PLTD Suppa 2070+178.6P+0.4P” 18009000+1553820P+3480P7 
3 PLTU Barru 2805.6+251.6P-0.11976P? 17675280+1585080P+754.488P” 
4  PLTU Tello 558+174.5P+1.375P? 3515400+1099350P+8662.5P” 

5 PLTD Agrekko/T.Lama 771.975+160P+2.7397P” 6716182.5+1392000P+23835.39P” 
6  PLTD Sgmnsa 617.625+477.25P-4.1667P” 5373337.5+4152075P-36250.29P” 
7 PLTD Arena/Jeneponto 629.475+176.3P+4.8052P” 5476432.5+1533810P+41805.24P” 
8 PLTD Matekko/Bulukumba 506.25+124.9P+9.4444P? 4404375+1086630P+82166.28P7 
9  PLTD Pajelasang/Soppeng 432+66.2P+12.5P? 3758400+575940P+108750P” 
10 PLTGU Sengkang 4418.89+38.0952P+0.021898P? 27839000.000-+240000.00P+137.9539P? 
11. PLTD Malea/Makale 165.75+409.5P+5.7692P? 1442025+3562650P+50192.04P? 
12. PLTD Palopo 103.5+112.4P+50P” 900450+977880P+435000P” 


3.2. Analysis and discussion 

The case study used is based on previous research, in which the setthement method uses an 
intelligent ant colony optimization (ACO) algorithm and the conventional Lagrange. Table 2 shows the real 
generation power and costs for the thermal unit of the South Sulawesi system at peak evening load before 
optimization and the comparison of the results of simulations carried out using the proposed method namely 
particle swarm optimization (PSO) algorithm, then compared with the ACO algorithm, and the Lagrange. 
The graph of convergence optimization of generation costs using PSO is shown in Figure 2. 


Table 2. The complete optimization results 


Unit Real Lagrange Ant Colony PSO 

P(MW)___ Cost (Rp/hr) P (MW) Cost (Rp/hr) P (MW) Cost (Rp/hr) P (MW) Cost (Rp/hr) 
1 20.1 9385464.873 19.40 9119159.49 18.50 8772640.01 10.50 5488737.86 
2 62.2 12812016.72 31.98 7125923.05, 60.03 12382534.57 59.73 12323912.16 
3 44.7 10360370.52 44.00 10202568.76 41.40 9622921.45 33.55 7935567.73 
4 29.7 4380719.96 19.80 2867857.65 17.80 2582845.65 28.38 4169183.92 
5 19.3 4246022.69 19.00 4176875.82 21.88 4858396.36 18.39 4036545.83 
6 12.3 5095955.36 27.60 9235658.65 29.20 9570548.02 19.08 7140357.97 
7 19.6 5159900.95 23.86 6587284.55 13.36 3342993.46 18.66 4864960.35 
8 9.0 208395 1.36 6.30 1451132.36 11.94 2909265.78 9.35 2175760.65 
9 15.1 3725118.15 14.56 3519839.04 11.52 2482548.48 11.24 2395951.36 
10 192.9 79268321.18 184.38 76780078.63 166.10 71509642.44 188.35 77937456.65 
11 3.5 1452615.24 3.730 1542902.63 3.520 1460445.24 2.02 885723.75 
12 6.9 2835817.20 6.060 2280116.88 5.560 1978487.88 1.50 333803.93 


Total 435.3 140806274.24 400.67 134889397.56 400.81 131473269.39 400.75 129687962.17 


1.31 


1.305 


Fitness Function 
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Figure 2. Graph of convergence optimization using particle swarm optimization 
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Table 2 is a preliminary study of the calculation of generator costs before being optimized in a case 
study of peak evening loads, the generation load charged to the thermal unit of 435.3 MW, with a total 
generation cost of Rp140,806,274.24. Losses generated before optimization were 26,299 MW. The total 
system load is 532.3 MW. 4 Hydro power plant units bear respectively: Bakaru 126 MW, Pinrang 0.3 MW, 
Sinjai 3.5 MW, Bili-Bili 7.1 MW. Furthermore, by using the proposed method that is using a smart method 
based on PSO algorithm, the generation results are more optimal than the smart method based on ACO 
algorithm. As another comparison method in this research also used the conventional Lagrange. The 
complete optimization results are shown in Table 2. 


3.3. Analysis 

In the condition before optimization, the total cost of generation is Rp140,806,274.24/hour with a 
power of 435.3 MW and losses of 26,299 MW. The first optimization is done using conventional lagrange 
and generates a generation cost of Rp134,889,397.56/hour with a power of 400.67 MW and losses of 28.352 
MW. From the results of these calculations, the cost of generation can be reduced to Rp5,916,876.7/hour or 
4.2% at night peak load. The most expensive generation costs are obtained from the Sengkang Pembangkit 
Listrik Tenaga Gas (PLTGU) unit, which in the system functions as a slack bus, which is 
Rp76,780,078,632/hour, with a power of 184,380 MW. While the cheapest generation costs are obtained 
from the Matekko Pembangkit Listrik Tenaga Diesel (PLTD) unit, which is Rp1,451,132,365/hour, with a 
power of 6.3 MW. 

Next, use the ant colony optimization (ACO) method. From the calculation results [9], CO 
converges on the 34" iteration with a generation cost of Rp131,473,269.39/hour. From the computational 
results, ACO generates a generation cost of Rp131,473,269.39/hour with a power of 400,812 MW with losses 
of 26,219 MW. From these results, ACO was able to reduce the generation cost of Rp9.333.004.9/hour or 
6.62%. The most expensive generating unit of the Sengkang Pembangkit Listrik Tenaga Gas (PLTGU) 
produces the most expensive thermal generation cost of Rp71,509,642,449/hour, with a power of 166,102 
MW. While the cheapest thermal generating unit at the Pembangkit Listrik Tenaga Diesel (PLTD) Malea 
Makale plant is Rp1,460,445,245/hour, with a power of 3,520 MW. 

Figure 2 is a graph of the convergence of calculations using PSO. The calculation process is carried 
out for 50 iterations, and in the 11" iteration the PSO algorithm has found the cheapest generation cost, 
which is Rp129,687,962.17/hour with a power of 400.75 MW and losses of 26.15 MW. From these results, 
PSO was able to reduce the generation cost of Rp11,118,312.07/hour or 7.9%. The Sengkang PLTGU 
generating unit produces the most expensive thermal generation costs, namely Rp77,937,456.65/hour, with a 
power of 188.35 MW. While the cheapest thermal generating unit at the Palopo PLTD plant is 
Rp333.803.93/hour, with a power of 1.5 MW. 

From the results of the analysis, the PSO algorithm gives the cheapest generation cost calculation 
results compared to the conventional method and the smart ACO method. This is also shown in the 
calculation process, the PSO method is faster in completing the calculation than the ACO method. Losses 
produced by the PSO method are smaller than other methods. Figure 3 shows a comparison of the generation 
costs at night peak load for each method. 
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Figure 3. Comparison of the costs of generating peak evening loads 


Int J Artif Intell, Vol. 11, No. 1, March 2022: 221-228 


Int J Artif Intell ISSN: 2252-8938 0 227 


4. CONCLUSION 

From the analysis results, the particle swarm optimization (PSO) computation process algorithm 
converges on the 11" iteration, where the PSO algorithm has found the cheapest generation cost of 
Rp129,687,962.17/hour. While the ant colony optimization (ACO) algorithm converges on the 34" iteration 
with a generation cost of Rp131,473,269.39/hour. From the results of the analysis using the conventional 
lagrange of generation costs Rp134,889,397.56/hour with active power 400.67 MW and losses of 28.352 
MW. The ACO generates a total generation cost of Rp131,473,269.39/hour with active power of 400,812 
MW and losses of 26,219 MW. Using the PSO method generates a total generation cost of 
Rp129,687,962.17/hour with active power 400.75 MW and losses of 26.15 MW. The lagrange is able to 
reduce the cost by Rp5,916,876.7/hour or 4.2%. Ant Colony is able to reduce the cost by Rp9,333,004.9/hour 
or 6.62%. PSO is able to reduce the cost by Rp11,118,312.07/hour or 7.9%. 
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